A generalisation of t-designs
نویسنده
چکیده
This paper defines a class of designs which generalise t-designs, resolvable designs, and orthogonal arrays. For the parameters t = 2, k = 3 and λ = 1, the designs in the class consist of Steiner triple systems, Latin squares, and 1-factorisations of complete graphs. For other values of t and k, we obtain t-designs, Kirkman systems, large sets of Steiner triple systems, sets of mutually orthogonal Latin squares, and (with a further generalisation) resolvable 2-designs and indeed much more general partitions of designs, as well as orthogonal arrays over variable-length alphabets. The Markov chain method of Jacobson and Matthews for choosing a random Latin square extends naturally to Steiner triple systems and 1-factorisations of complete graphs, and indeed to all designs in our class with t = 2, k = 3, and arbitrary λ, although little is known about its convergence or even its connectedness.
منابع مشابه
On generalised t-designs and their parameters
Recently, P.J. Cameron studied a class of block designs which generalises the classes of t-designs, α-resolved 2-designs, orthogonal arrays, and other classes of combinatorial designs. In fact, Cameron’s generalisation of t-designs (when there are no repeated blocks) is a special case of the “poset t-designs” in product association schemes studied ten years earlier by W.J. Martin, who further s...
متن کاملGeneralized covering designs and clique coverings
Inspired by the “generalized t-designs” defined by Cameron [P. J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842], we define a new class of combinatorial designs which simultaneously provide a generalization of both covering designs and covering arrays. We then obtain a number of bounds on the minimum sizes of these designs, and describe some methods of constructin...
متن کاملGeneralized packing designs
Generalized t-designs, which form a common generalization of objects such as tdesigns, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of t-designs, Discrete Math. 309 (2009), 4835–4842]. In this paper, we define a related class of combinatorial designs which simultaneously generalize packing designs and packing arrays. We describe the sometimes...
متن کاملAn asymptotic existence result on compressed sensing matrices
For any rational number h and all sufficiently large n we give a deterministic construction for an n× bhnc compressed sensing matrix with (`1, t)-recoverability where t = O( √ n). Our method uses pairwise balanced designs and complex Hadamard matrices in the construction of -equiangular frames, which we introduce as a generalisation of equiangular tight frames. The method is general and produce...
متن کاملA family of near-optimal cyclic uncoverings
We give a proof of a general construction of a (2m,3,m−1)-uncovering, which is equivalent to a (2m,2m−3,m−1)-covering design. Furthermore, we calculate the Schönheim Bound explictly for these parameters, and show that our construction gives uncoverings within a constant factor of this bound. We also give an induced construction for (2m−1,4,m−2)-uncovering. 1 Coverings and uncoverings Covering d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009